MIME-Version: 1.0
Server: CERN/3.0
Date: Monday, 16-Dec-96 23:15:44 GMT
Content-Type: text/html
Content-Length: 6372
Last-Modified: Friday, 21-Apr-95 03:56:02 GMT

<html>
<head><title>CS617 Lecture Notes</title></head>
<body>

<h1>CS 617 Lecture Notes</h1> 
<h2>Thorsten von Eicken</h2>
<h3>Fall, 1994</h3>
<hr>

<OL>
<li><b><a href="notes/CS617-01_Overview.ps.gz">
       Introduction</a></b>  (8-26-1994)<p>
    <ul>
    <li>Introduction to parallel computing systems, uses of parallel machines, 
        technology trends.<p></ul>

<li><b><a href="notes/CS617-02_MPP_Nets.ps.gz">
       MPP Primer I: Network-Based Multiprocessors</a></b> (8-29-1994)<p>
    <ul>
    <li>Introduction to the characteristics of multiprocessors used 
        in massively parallel machines.<p></ul>

<li><b><a href="notes/CS617-03_MPP_Route.ps.gz">
   	   MPP Primer II: Networks</a></b> (8-31-1994)<p>
    <ul>
    <li>Introduction to the characteristics of networks used 
        in massively parallel machines<p></ul>
   
<li><b><a href="notes/CS617-04_LogP_Model.ps.gz">
   	   LogP model of parallel computation</a></b> (9-2-1994)<p>
    <ul>
    <li>Introduction to models of parallel computation: PRAM, BSP, LogP.
    <li>Reading: <a href="papers/LogP_model.ps.gz"> LogP: towards a realistic model
        of parallel computation.</a><p></ul>

<li><b><a href="notes/CS617-05_FFT.ps.gz">
   	   LogP example: Fast Fourier Transfom</a></b> (8-31-1994) <p>
    <ul>
    <li>Sample algorithm analysis using LogP<p></ul>
   
<li><b><a href="notes/CS617-06_MatMul.ps.gz">
   	   Blocked Matrix Multiply</a></b> (9-7-1994)<p>
    <ul>
    <li>Blocked matrix multiply algorithm and intro to Split-C mind-set<p></ul>
   
<li><b><a href="notes/CS617-07_Split-C_EM3D.ps.gz">
   	   EM3D - An Irregular Split-C Application</a></b> (9-9-1994)<p>
    <ul>
    <li>Introduction to Split-C through the succesive optimization
        of an irregular parallel application.
    <li>Reading: <a href="papers/Split-C.ps.gz">
        Introduction to Split-C</a><p></ul>
   
<li><b><a href="notes/CS617-08_CM-5_Arch.ps.gz">
   	   CM-5 Architecture</a></b> (9-12-1994)<p>
    <ul>
    <li>CM-5 network, node architecture, network interface, reliability<p></ul>
   
<li><b><a href="notes/CS617-09_Split-C_Implem.ps.gz">
   	   Active Messages, Split-C primitives, timing</a></b> (9-14-1994)<p>
    <ul>
    <li>Reading: <a href="papers/CMAM-manpages.ps.gz">
        CM-5 Active Messages man pages</a><p></ul>
   
<li><b><a href="notes/CS617-10_Split-C_Sort.ps.gz">
   	   More Split-C Implementation and Intro to Sorting</a></b> (9-16-1994)<p>
    <ul>
    <li>Reading: <a href="papers/Sort.ps.gz">
        Sorting on the CM-5</a><p></ul>

<li><b><a href="notes/CS617-11_Sorting.ps.gz">
   	   Parallel Sorting</a></b> (9-19-1994)<p>

<li><b><a href="notes/CS617-12_Sorting_Scaling.ps.gz">
   	   Sorting and Scaling</a></b> (9-21-1994)<p>
    <ul>
    <li>Reading: <a href="papers/Stanford_Scaling.ps.gz">
        Scaling</a><p></ul>

<li><b><a href="notes/CS617-13_Mess_Pass.ps.gz">
   	   Message Passing</a></b> (9-23-1994)<p>

<li><b><a href="notes/CS617-14_Beyond_Split-C.ps.gz">
   	   Beyond Split-C</a></b> (9-26-1994)<p>
    <ul>
    <li>Reading: <a href="papers/c++intro.ps.gz">
        Introduction to C++</a><p></ul>

<li><b><a href="notes/CS617-15_CC++.ps.gz">
   	   CC++</a></b> (9-28-1994)<p>
    <ul>
    <li>Reading: <a href="papers/cc++-def.ps.gz"> CC++ definition</a>
    <li>Reading: <a href="papers/cc++-description.ps.gz"> CC++ description</a>
    <li>Reading: <a href="papers/cc++-theory.ps.gz"> CC++ theory</a><p></ul>

<li><b><a href="notes/CS617-16_More_CC++.ps.gz">
   	   More CC++</a></b> (9-30-1994)<p>

<li><b><a href="notes/CS617-17_CC++_Implem.ps.gz">
   	   CC++ Implementation</a></b> (10-3-1994)<p>

<li><b><a href="notes/CS617-18_ATM.ps.gz">
   	   ATM Networks</a></b> (10-5-1994)<p>

<li><b><a href="notes/CS617-19_More_ATM.ps.gz">
   	   More ATM Networks</a></b> (10-7-1994)<p>

<li><b>Columbus Day</a></b> (10-10-1994)<p>

<li><b><a href="notes/CS617-21_NoW_Case.ps.gz">
   	   The Case for Networks of Workstations</a></b> (10-12-1994)<p>

<li><b>
   	   Term Project Discussion</a></b> (10-14-1994)<p>

<li><b><a href="notes/CS617-23_SSAM.ps.gz">
   	   Active Messages over ATM Networks</a></b> (10-17-1994)<p>
    <ul>
    <li>Reading: <a href="papers/gam_spec.ps.gz">
        Generic Active Message specification</a><p></ul>

<li><b><a href="notes/CS617-24_ABC++.ps.gz">
   	   ABC++</a></b> (10-19-1994)<p>
    <ul>
    <li>Reading: <a href="papers/ABC++.ps.gz">
        ABC++</a><p></ul>

<li><b><a href="notes/CS617-25_Optim_AM.ps.gz">
   	   Optimistic Active Messages in Orca</a></b> (10-21-1994)<p>

<li><b><a href="notes/CS617-26_Bus_CC.ps.gz">
   	   Bus-Based Cache Coherent Shared Memory</a></b> (10-24-1994)<p>

<li><b><a href="notes/CS617-27_More_Bus_CC.ps.gz">
   	   More Bus-Based Cache Coherent Shared Memory</a></b> (10-26-1994)<p>

<li><b><a href="notes/CS617-28_Dir_CC.ps.gz">
   	   Directory-Based Cache Coherent Shared Memory</a></b> (10-28-1994)<p>

<li><b><a href="notes/CS617-29_DASH.ps.gz">
   	   The Standford DASH Multiprocessor</a></b> (10-31-1994)<p>

<li><b><a href="notes/CS617-30_Sched_Activ.ps.gz">
   	   Scheduler Activations</a></b> (11-2-1994)<p>

<li><b><a href="notes/CS617-31_Locks.ps.gz">
   	   Locking without Contention</a></b> (11-4-1994)<p>

<li><b><a href="notes/CS617-32_Locks_Barriers.ps.gz">
   	   More Locks and Barriers</a></b> (11-7-1994)<p>

<li><b><a href="notes/CS617-33_Process_sched.ps.gz">
   	   Process Scheduling on a Shared Memory 
   	   Multiprocessor</a></b> (11-9-1994)<p>

<li><b><a href="notes/CS617-34_KSR.ps.gz">
   	   The KSR Multiprocessor</a></b> (11-11-1994)<p>

<li><b><a href="notes/CS617-35_KSR_vs_DASH.ps.gz">
   	   KSR vs. DASH comparison</a></b> (11-14-1994)<p>

<li><b><a href="notes/CS617-36_More_KSR_vs_DASH.ps.gz">
   	   More KSR vs. DASH comparison</a></b> (11-16-1994)<p>

<li><b><a href="notes/CS617-37_Multithreading.ps.gz">
   	   Multithreading</a></b> (11-18-1994)<p>

<li><b><a href="notes/CS617-38_Tera.ps.gz">
   	   The Tera Multiprocessor</a></b> (11-21-1994)<p>

<li><b><a href="notes/CS617-39_Id90.ps.gz">
   	   Id90: An implicitly parallel programming language</a></b>
	   (11-23-1994)<p>

<li><b><a href="notes/CS617-40_More_Id90.ps.gz">
   	   More Id90</a></b> (11-28-1994)<p>


</OL>



<hr>
<br>
<a href="CS617.html">
<img src="CS617_icon.GIF"><b> Return to 
CS 617 Home Page</a></b><p>
<hr>
</body>
</html>
